MATRIX UNITS AND GENERIC DEGREES FOR THE 
ARIKI KOIKE ALGEBRAS 

ANDREW MATHAS 



Abstract. We compute the generic degrees of the Ariki— Koike algebras by 
first constructing a basis of matrix units in the semisimple case. As a con- 
sequence, we also obtain an explicit isomorphism from any semisimple Ariki— 
Koike algebra to the group algebra of the corresponding complex reflection 
group. 



1. Introduction 

The cyclotomic Hecke algebras were introduced by Ariki and Koike @, §] and 
Broue and Malle 0. It is conjectured that these algebras play a role in the 
representation theory of reductive groups similar to (but more complicated than) 
that played by the Iwahori-Hecke algebras (see, for example, Q). In particular, it 
should be possible to use these algebras to compute the degrees (and more generally 
characters) of certain representations of reductive groups; more precisely, we can 
attach a polynomial to each irreducible representation ^ ', called its generic degree, 
and appropriate specialisations of this polynomial should compute the dimensions 
of the corresponding irreducible representations of the finite groups of Lie type. 

The purpose of this paper is to compute the generic degrees for the cyclotomic 
Hecke algebras of type G(r, l,n); these polynomials have also been computed by 



Geek, Iancu and Malle [15]. Further results of Malle [19| and Malle and the au- 



thor [21] give the generic degrees for all of the cyclotomic Hecke algebras corre- 



sponding to imprimitive complex reflection groups. Malle [20| has recently com- 
puted the generic degrees for cyclotomic algebras for the primitive complex re- 
flection groups (modulo the assumption that the corresponding cyclotomic Hecke 
algebras are symmetric) , so this completes the calculation of the generic degrees of 
the cyclotomic Hecke algebras associated with complex reflection groups. 

Two important special cases of the Ariki-Koike algebras are the Iwahori-Hecke 
algebras of types A and B; the generic degrees of these algebras are well-known and 
were first computed by Hoefsmit |l6| . Later Murphy [^5|| gave an easier derivation 
of Hoefsmit's formulae for the generic degrees of the Iwahori-Hecke algebras of 
type A using different, but related, techniques. 



This article is largely inspired by Murphy's paper [25|; however, with hindsight 
we are able to take quite a few shortcuts. Along the way we give a new and 
quite elegant treatment of the representation theory of the semisimple Ariki-Koike 
algebras. In particular, we explicitly construct the primitive idempotents and the 
matrix units in the Wedderburn decomposition of Jif. One of the nice features 
of our approach is that we use the modular theory (more accurately, the cellular 
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theory) to understand the semisimple case. Another advantage of our approach is 
that our calculation of the generic degrees is almost entirely algebraic and it is only 
near of the end of the paper that we need to introduce combinatorial arguments 
(however, this is not to say that our approach is painless; in addition, showing that 



our result agrees with [15] is a long and unpleasant calculation). 



2. The Ariki-Koike algebras 

Let R be a commutative domain with 1 and fix elements q, Qi, ■ ■ ■ ,Q r hi R 
with q invertible. Let q = (q; Q\, . . . , Q r ). The Ariki-Koike algebra Jt? = Jrf?q(n) is 
the unital associative algebra with generators T$,T\, . . . , T„_x and relations 

(T - Qi) • • • (T - Q r ) = 0, 

TqTiTqTi = TiT TiT , 

(Ti + q)(Ti-l) = 0, for l<i< ri-1, 

T i+1 TiT i+1 = TiT i+ iTi, for 1 < i < n - 2, 

TiTj = TjT t , for < i < j - 1 < n - 2. 

The Ariki-Koike algebra is a deformation of the group algebra of W r , n , where 
W r:n = (Z/rZ) I & n is the wreath product of the cyclic group of order r and the 
symmetric group & n of degree n. 

Define elements L m — q 1 ~ m T m _i . . . TiTqTi . . . T m _i for m = 1,2,... , n; these 
are analogues of the g-Murphy operators of the Iwahori-Hecke algebras of type A 
|l0| , 25 . An easy calculation using the relations in (see @, 3.3] and |10, (2.1), 



(2.2)]) shows that we have the following results. 

2.1 Suppose that 1 < i < n — 1 and 1 < m < n. Then 

(i) Li and L m commute. 

(ii) Ti and L m commute if i =/= m — l,m. 

(iii) Ti commutes with LiLi + \ and Li + Lj+i. 

(iv) If a G R and i ^ m then Ti commutes with (L\ — a)(L2 — a) . . . (L m — a). 

Using the elements T w and L m defined above, Ariki and Koike proved the fol- 
lowing result which gives a basis for Jif. 

2.2 (Ariki-Koike (3.10)]) The algebra Jtf is free as an R-module with basis 

{ L^L^ 2 ■ ■ ■ L C ™T W | w 6 & n and < c m < r — 1 for m = 1, 2, . . . , n } . 

In particular, Jif is free of rank r n nl 

We call this basis the Ariki-Koike basis of Jtf. Let Jf?(& n ) be the subalgebra of 



generated by Ti, . . . , T„_i. It follows from (2.2) that Jt?(& n ) is isomorphic to the 
Iwahori-Hecke algebra of & n and is free as an i?-module with basis { T w \ w € S„ }. 
Let r : Jf? — > R be the J?-linear map determined by 



t{L?LI 




if ci = • • • = c„ = and w = 1, 
otherwise, 



where w S 6„ and < Ci < r for i = 1, . . . , n. 

The function r was introduced by Bremke and Malle |5| who showed that r is 
a trace form and that r is essentially independent on the choice of basis of JF. It 
is not obvious from the definition above that r coincides with the form introduced 



by Bremke and Malle; however, this was proved by Malle and the author in [21 
where we also showed that r is non-degenerate whenever Q±, . . . , Q r are invertible 
in R. 
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For future reference we note the following two important properties of r; the first 
is Bremke and Malle's result that r is a trace form and the second follows easily 
from the definition and well-known properties of the trace form r in the case r = 1 



(see, for example, [22, Prop. 1.16]). 

2.3 (i) Suppose h\,hi 6 •ffl ■ Then T{h\hi) — (hih\). 
(ii) Suppose that i,i/£ & n and that < Cj < r for i = 1, . . . , n. Then 



T (^i 1 ^2 2 • • ■ L C nT x T y ) 



■f^ , if c\ = ■ ■ ■ = c„ = and x = y 
3, otherwise. 



In this paper we will mainly be concerned with the semisimple Ariki-Koikc 
algebras; these were classified by Ariki |l| who showed that when R is a field is 
semisimple if and only if 

n 

(2.4) p^(q)=n( i +9+---+^ 1 )- n n (^-^o 

i— 1 1<2<J<?* — n<d<n 

is a non-zero element of R. For most of what we do it will be enough to assume 
that R is a ring in which Pjs^(q) is invertible. 

A multipartition of n is a ordered r-tuple A = (AW, . . . , A^) of partitions 
such that n = 1^ li we write A h n. In the semisimple case Ariki and 

Koike |Q constructed an irreducible ^-module S x , called a Specht module, for 
each multipartition A of n. Further, they showed that { S x | A h n } is a complete 
set of pairwise non-isomorphic irreducible J^-modules. Let % A be the character of 
S\ 

Assume that Jtff is semisimple. Then r can be written as a linear combination 
of the irreducible characters of Jft? because r is a trace form. 

2.5. Definition. Suppose that R is a field and that P,%?(q) ^ 0. The Schur ele- 
ments of .ffl are the elements s\(f\) £ R such that 



x. 



where A runs over the multipartitions of n. 

The rational functions — are also called the weights of Jtf. 

The generic degrees of W r<n are certain "spetsial" specializations of the rational 
functions s n (q)/s\(q), where r\ — ((n), (0), . . . , (0)) — so s v (q) is the Schur element 
correspo ndin g to the trivial representation of M' (s^ (q) = s ril (q) is computed in 



Example 2/7). The spetsial specializations of the rational functions s v (q)/ s\(q) are 
polynomials in q with rational coefficients; moreover, for these specializations s r? (q) 
is equal to the Poincare polynomial of the coinvariant algebra of the reflection 
representation of W r>n . These results are due to Malle and can be found in 19|,20 



In the special case when r = 1,2 the group W r n is a Weyl group (rather than 
just a complex reflection group), and here the generic degrees were first computed 



by Hoefsmit [16]; they can be found, for example, in |8||. 

One of the motivations for writing this paper was to compute the Schur elements 
and hence the generic degrees. Ostensibly the Schur elements depend in a non- 
uniform way upon the choice of q, Q\, . . . , Q r ; however, we shall see that in fact 
they can be expressed as rational functions in q, Q\, . . . , Q r which depend only on A. 
The expression we obtain is a generalization of the hook length formula of Frame, 
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Robinson and Thrall [14] for the dimensions of the irreducible representations of 
the symmetric groups. This is not unexpected because = RW r ^ n when R = C, 
q = 1 and Q s = ( s , so the orthogonality relations for the characters of W r , n imply 
that x A (l) = \W r ,n\/ s\(l; (, s ). As the referee remarked, it is worth noting that in 
general P,#?(l;( s ) is only a scalar multiple of \W ryTl \ = r n n\ since lli<t<j<r(C* — 
Qi) = (_l)HV) e § by 0, 2.22]. 



We will compute the Schur elements of by explicitly constructing a set of 
primitive idempotents in and then applying the following Lemma (which is 
really a well-known fact about symmetric algebras). 

2.6. Lemma. Assume that R is a field and that Jif is semisimple. Let X be a 
multipartition of n and suppose that e\ is a primitive idempotent in such that 
S x ^e x ,ye. Thens x {q) = 

Proof. Suppose first that R is a field of characteristic zero. Let E\ be the primitive 
central idempotent corresponding to the irreducible module S x . By definition r = 
Y\ — ttX M ! where a runs over the multipartitions of n; therefore, 

^ s A(q) s A (q) 

Now Ex = ei + - ■ -+ejv, where ei, . . . , e^r are primitive idempotents with eiJf? = S x , 
for all i, and N — dimS' A — % A (1). The idempotents ei, . . . ,ejv belong to the same 
Wedderburn component of Jtf, so there exist invertible elements Ui € Jff such that 

= Uieiu~ l for all i. Consequently, r(e a ) = T(uie\u~ l ) — r(ei) since r is a trace 
form; hence, t(E\) = x A (l)r(ei). Without loss, e\ = e\ so the Lemma follows. 

The case where R is a field of positive characteristic now follows by a specializa- 



tion argument (using, for example, Theorem 3.14) which we leave to the reader. □ 



2.7. Example. Fix t with 1 < t < r and let i]t = (r)t , ■ ■ ■ , vi^) be the multipartition 
of n with r/t^ = (n) if s = t and r/^' = (0) otherwise. We will compute the Schur 
elements s Vt (q). Let x Vt = ^ me6 „ T ™ and u nt = I\ s ^tI\k=A L k ~ Qs) — in the 
product, 1 < s < r — and set m Vt = u^x^ — x m u Vt (c/. (|3~l|)). It follows from 
( [2.l| ) that u Vt is central in Jff. Further, the relations imply that Tou Vt = QtU Vt and 
TwXrn — q e ^x th for w 6 ©„; it follows that Lkm nt = q k ~ 1 Q t m rjt for k = 1, . . . , n. 
Therefore, the module m^i^f is one dimension al an d, in particular, irreducible; in 



fact, S Vt = m^Jf — Rm^ (for example, use ( p.2[) ). Moreover, by what we have 
said 



s^t k=l 

where [n)' q = Ofc=i(l +? + ••■ + Q k ~ 1 )', so m Vt is a scalar multiple of the primitive 
idempotent which generates S r/t . Hence, by the Lemma, 

n-i 

s v M) = {r(m m )y 1 [n]l ! l[l[(q k Q t -Q s ) 

s^t k=0 

= (-ire-- 1 ) [nf q n . n n -<?«)• 

s^t s^t fc=0 
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Similar arguments give the Schur elements for the multipartition which is conjugate 
to r\t\ alternatively, they are given by Corollary 4.5 and the calculation above. 

There is an action of 6 r on the set of multipartitions of n (by permuting compo- 
nents) and also on the rational functions in Q\, . . . , Q r (by permuting parameters). 
When is semisimple the Specht modules are determined up to isomorphism by 
the action of L\, . . . , L n ; as the relation Ol=i(^o — Qs) = is invariant under the 
6 r -action it follows that s„.A(q) = v ■ s\(q) for all multipartitions A and all v 6 6 r ; 
this is also clear from Theorem 3.14(i). In the case where X — r) t this symmetry is 
evident in the formulae above. 



3. AN ORTHOGONAL BASIS FOR 



If R is a field and P^(q) is non-zero then Jff is a split semisimple algebra; 
hence, Jif has a basis which corresponds to the matrix units in its Wedderburn 
decomposition. In this section we explicitly construct a Wedderburn basis for ffl 1 . 



We begin by recalling the standard basis of Jif from |12 |. 

A multipartition of n (with r components) is an r-tuple A = (AW,...,AM) of 
partitions such that \X^'\ + • • • + |A^ r '| = n. Let A + be the set of multipartitions 
of n; then A + becomes a poset under dominance where A > [i if for all 1 < s < r 
and all i > 1 we have 



« 
j 



t=i 



M 



3=1 



We also write A > fi if A > fi and A ^ /i. 

The diagram of a multipartition A is the set 

[A] = { c) | 1 < j < A 2 (c) and 1 < c < r } . 

We will think of [A] as being the r-tuple of diagrams of the partitions \( c \ for 
1 < c < r. A A-tableau is a bijection t: [A] — > {1, 2, . . . ,n}. If t is a A-tableau 
write Shape(t) = A. As with diagrams, we will think of a tableau t as an r-tuple 
of tableaux t = (t (1) , . . . ,t (r) ), where is a A (c) -tableau. The tableaux t (c) are 
called the components of t. A tableau is standard if in each component the entries 
increase along the rows and down the columns; let Std(A) be the set of standard 
A-tableaux. 

We identity a tableau t with an r-tuple of labelled diagrams; for example 



1 


2 | 3 | 


■5 


6| 


8 






7 


1 


9_ 



and 



1 


3 | 6 | 


4 


9| 


■5 


2 




7 




8 



are two ((3, 1), (2, 1), (l 2 ))-tableaux. Both of these tableaux are standard. 

Given a multipartition A let t A be the A-tableau with the numbers 1,2, ... ,n 
entered in order first along the rows of t A< ' and then the rows of t A< ' and so on. 
For example, the first of the ((3, 1), (2, 1), (l 2 ))-tableaux above is tKMM 2 - 1 ).^ 2 )). 

The symmetric group & n acts from the right on the set of A-tableaux; let Sa = 
6 A (i) x ■ ■ • x ©xW be the row stabilizer of t A . For any A-tableau t let d(t) be the 
unique element of 6„ such that t = i x d(t). 

Let * be the i?-linear antiautomorphism of Ji? determined by T* — Ti for all i 
with < i < n — 1. Then = T w -i and L* k = L k for all w € & n and for k = 
1,2,..., n. 
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We can now define the cellular basis of constructed in [12]. Fix a multipar- 
tition A and let a = (di, . . . , a r ), where a s = lA^I + • • • + lA^ 1 ^ for 1 < s < r. 
Define m\ = x\u~t, where 

r a s 

x\ = } T w and u\ = J^(^fc Qs)- 

w£&\ s—2 k—1 



It follows from (2.1) that x\ and commute. Finally, given standard A-tableauxs 



and t let m st = T*^mxT d ^y 

Whenever we write m sl in what follows s and t will be standard tableaux of the 
same shape (and similarly, for / 5t etc.). 



3.1 (Dipper James Mathas [12, Theorem 3.26]) The Ariki-Koike algebra J^f 
is free as an R-module with cellular basis { m 5t s, t £ Std(A) for some A £ A + }. 

One consequence of this result is that the -R-module J4? x which has as basis the 
set of rn uv where Shape(u) — Shape(o) [> A is a two— sided ideal of <$f. It follows 
from (3.1) that m^M' C whenever fi O A. The Specht module S x is the right 



Jf-module m x J^/{m x n i^ A ), a submodule of J? j 3f x . Thus, S x is free as an 
.R-module with basis { mi | t £ Std(A) }, where mt = m i \ l + Jif x . Further, there is 
a natural associative bilinear form ( , ) on S x which is determined by 

{m s ,mi)mx = m t x s m tt \ mod 3f x . 



Before we can begin we need some further notation and a result from [17]. If t 
is any tableau and k > is an integer let tjfc be the subtableau of t which contains 
the integers 1,2, ... ,k. Observe that t is standard if and only if Shape(tjfc) is a 
multipartition for all k. We extend the dominance order to the set of standard 
tableaux by defining s > t if Shape(sifc) > Shape(tifc) for k = 1,2, ... ,n; again, 
we write s > t if S > t and s ^ t. 

Write rest(fc) = q^ l Q c if k appears in row i and column j of t^-*; then rest(fc) is 



the residue of k in t. We can now state the result we need from [|17 
3.2 



17, Prop. 3.7] Let s and t be standard X-tableaux and suppose that k is an 
integer with 1 < k < n. Then there exist a D £ R such that 

m 5t Lfe = resi(fc)m st + a D TO 0D mod M' x . 



ueStd(A) 
t)l>t 



From our current point of view the importance of this result derives from the 
observation that m 5 t(Lk — res u (fc))/( rest(fc) — res u (/c)) = m 5t plus a linear com- 
bination of more dominant terms, providing that res u (fc) ^ resi(fc); this motivates 
the next definition. 

Let K(k) = { q d Q s | 1 < s < r, \d\ < k and d ^ if r = 1 and k = 2, 3 }; be the 
set of possible residues rest(fc) as t runs over the standard tableaux. 

3.3. Definition (cf. ]17| , Defn. 3.11]). Suppose that s and t are standard X-tableaux. 

n T 

n n ds^- 

k=x cen(k) v } 

c^rest (k) 

(ii) Let / 5t = FsnistFt. 

There are some remarks worth making about the definition of -Ft. First, we do 
not need to specify an order for the product in the definition of Ft since the L^ 
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generate a commutative subalgebra of M Secondly, the definition of F t is very 
conservative in the sense that many of the factors of Fi can be omitted without 
changing the element / s t- Finally, historically this construction has been used to 
produce an orthogonal basis for the Specht modules; we are going to modify this 
procedure to give an orthogonal basis for the whole of Jf. 

Let s an t be two standard tableaux, not necessarily of the same shape. The 
proof of next result rests upon the easy fact |l7|, Lemma 3.12] that, because Pj^(q) 
is invertible, s = t if and only if res s (k) = rest (A;) for k = 1, . . . , n. 

3.4. Proposition. Suppose that Pj%> is invertible in R and that s and t are stan- 
dard X-tableau and that k is an integer with 1 < k < n. Then 

(i) / st = m s t + a uo m uv for some a u0 e R; 

(u,»)>(s,t) 

(ii) f st L k = res t (fc)/et; 
(hi) f st F u = S tu f st ; and, 
(iv) F u f ' s t = <Wst- 



Proof. Given (|3.2|), this is a variation on a well known argument; see, for example, 



22, Prop. 3.35]. The proof in J22| can be copied out verbatim except that N 



should be replaced by J2k=i I^C ) I • ^ 



In particular, part (i) together with (3.1) shows that 



{ / s t | S, t € Std(A) for some A h n } 

is a basis of Jtf; shortly we will see that it is an orthogonal basis of Jff with respect 
to the trace form r. As a first step we describe the action of Jf(& n ) on this basis; 
note that the action of the (and, in particular, Tq = Li), on this basis is given 
by Proposition |3.4|(ii). 



3.5. Proposition. Suppose that t = s(i,i + 1) where s and u are standard X- 
tableaux and i is an integer with 1 < i < n. If t is standard then 

(9 7V rCBt( r> /u« + /ut, ifs>t, 

rcst(2)— res s (z) J ui) J J ' 



fu$Ti 

If i is not standard then 

fusTi 



(q-l)rcst(i) r | (grcs,(»)-rcs t (i))(rcs s (i)-grcs t (i)) j if t t> S 

rest (2) — rcs s (i) ^ us (rest (i) — rcs s (z)) 2 Jut; J 



9/usi */* i + 1 are in the same row of 5, 
—/us, if i ond i + 1 are in the same column of 5. 



Proof. By the above remarks, {/ U s} is a basis of , so f us Ti — J2 a b r abfab for 



some r a t, G R. By Proposition 3.4(iv), F u f a \> = <5 au / U (,. Therefore, multiplying the 
equation for f us Ti on the left by F u shows that r a t, = whenever a =^ u; in partic- 
ular, r a b = if Shape(b) ^ A. Hence, f us Ti — J2b a bfub, f° r some at, S R, where b 
runs over the set of standard A-tableaux. The argument of Theorem 3.36] can 
now be repeated, essentially word for word, to complete the proof. □ 

For each standard A-tableau s let f 5 = f i \ B + . Then { f s \ s S Std(A) } is a 
basis of the Specht module S x by Proposition 3.4 (i) . Note that /,a = m t A; further, 



by Proposition if 5 and t are standard A-tableaux with s = t(i, i + 1) t> t 



then ft = f s {Ti — a), where a = (q — 1) res t (i)/( res t (i) — ress(i)); hence, by [17 
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Cor. 3.14], { f s | s £ Std(A) } is the orthogonal basis of S x which was constructed 
in |l7[ Theorem 3.13(vi)]. (In the notation of [17], f s = ip s (m\).) 

The inner products {f s , ft), for s, t £ Std(A) were computed explicitly (as ratio- 
nal functions) in [17]; to describe this we need some more notation. Recall that a 
node y £ [A] is an addable node for A if [A] U {y} is the diagram of a multipartition; 
similarly, y £ [A] is a removable node for A if [A] \ {y} is the diagram of a multipar- 
tition. Given two nodes x — (i,j, k) and y — (a, b, c), write y < x if either c < k, or 
c = k and b > j. 

Let s be a A-tableau. Then for each integer i there is a unique node x £ 
[A] such that s(x) = i, 1 < i < n. Let &/ a (i) be the set of addable nodes for 
Shape(s|i) which are strictly less than x (with respect to <); similarly, let 3& s (i) be 
the set of removable nodes strictly less than x for the multipartition Shape(sJ.i — 1). 
Essentially as in 17, Defn. 3.15] let 

(3.6) 



= q l{d(s))+c{\) TT 



n 



(res 5 (i) - res(y)) 



in 



(res 6 (i) -res(y)) 



-q 



fe-i 



[k] q . 



where a(A) = \ £ " W 

s=l i>l 

k — 1 

If fe is an integer let [k] q = g ^ if g ^ 1; more generally, set [k] q = l+q+- ■ ■- 
if k > and [fc], = -<7 fc [-fc] ? if fc < 0. When k > we also set [fc]^ = [1] 9 [2] 9 . . 
Finally, if A is a multipartition let [\}' q — n«=i Ili>iW ]?• 

3.7 (James Mathas |l7| , (3.17)-(3.19)]) Suppose that Pj^(q) is invertible in R 
and let t £ Std(A). Then 7t is uniquely determined by the two conditions 

(i) 7t» = W« II II - Q*); and ' 

l<s<t<r (ij)e[A<=)] 

(ii) ifs = i + 1) > t tfeen 7t = (grcS5(t) ^glSg^ roStW) %- 
Furthermore, (f B , ft) = S st j t for all s, t £ Std(A). 

3.8. Remarks. (i) In [17] the rational functions jt were important only up to a 
power of q (which is a unit in R). In this paper we need to know the inner 
products (/ s , ft) exactly; for this reason our definition of 7 5 differs from that 
17| by the_ factor ^( d ( s ))+ Q ( A ). The argument in @ computes (f s ,f t ) 
)(i) and (3/7)(ii); the inner product {f t \ , f t x ) is easily seen to 

i). 

, Lemma 3.17)]; this 



using only (|E 

be given by the formula on the right hand side of ([: 



(ii) A factor of q was omitted from the formula for j t in 
is corrected in (|^)(ii) — note that £(d(t)) = l(d{s)) + 1. 

(iii) The definition of j B above is simpler than that given in [17] because s is a 
standard tableau (rather than the more general semistandard tableau which 
were considered in |l7| ). 

Let ( , ) be the inner product on Jf? given by (hi, /12) = T(hih1£), for hi,h^ £ M '. 
Then ( , ) is a symmetric associative bilinear form on Jif. 

3.9. Theorem. Suppose that -P^(q) is invertible in R. Then 

{ fst I S, t £ Std(A) for some A £ A + } 

is a orthogonal basis of Jif with respect to the trace form t. In addition, i/s,t, u 
and are standard tableaux then / 6 t/uo = £>ut7t/so- 



MATRIX UNITS AND GENERIC DEGREES 



9 



Proof. By (3.1) the set {m 5 t} is a basis of Jtf?; therefore, {/ s t} is also a basis 



of Jj? by Proposition 3.4 (i). Next we prove that fsifuo = d u ijtf$v- First, if u ^ t 



then /st/uo = fstF u m uv F„ = by Proposition 3.4(iii). Now consider /st/to; since 



{fab} is a basis we can write / 6t / t0 = La,e r ab/a(> for some r\ b G i?. Applying 



Proposition 3.4 (iii) and its left handed analogue shows that 

/st/to = F s f st f t „F„ = ^ r nD FsfabFy — r* / s0 . 

Now, for any s, G Std(A) the definition of the inner product on the Specht module 
gives 

{ft,ft)U=Ufi mod^ A . 



Therefore, r* B = (f t , f t ) = j t by (|3.7|) ; so r* D depends only on t and /st/to = Jtfsv 
as claimed. 

Finally, it remains to show that the basis {/ s t} is orthogonal with respect to the 
bilinear form ( , ). First, {f sU f u0 ) = r(/ st /* t) ) = r(/ sl / DU ) = 5to7t T (/su); in par- 
ticular, (/st, / UB ) = if t ^ 0. On the other hand, r is a trace form so (f si , / u0 ) = 
T(/ 5t /«u) = r(/ Bu / st ) = 5 su j s T(f oi ). Therefore, (f st ,f ut> ) = S su S lo j t T(f„) = 
^su^tD7s' r (/tt)- Consequently, {/ s t} is an orthogonal basis of (and r(/ tt ) is 
non-zero for all t). □ 

The basis {/st} is cellular (with respect to the involution *); but this is not 
surprising as is was constructed from a cellular basis. 



3.10. Remark. In [21 it was shown that if J4? is defined over a ring R in which the 
parameters q, Q\, . . . , Q r are invertible then M' is a symmetric algebra with respect 
to the trace form r; however, this was proved indirectly without constructing a pair 
of dual bases. The Theorem gives a self-dual basis of the semisimple Ariki-Koike 
algebras; no such basis is known in general. 



As a first consequence, Theorem 3.9 identifies a sub-module of which is iso- 
morphic to the Specht module S x . 

3.11. Corollary. Suppose that P^(q) is invertible in R and let s and t be standard 
X-tableaux. Then S x = f 5 tJ)f = X)oestd(A) Rf so- 
Proof. By the Theorem, f S iJ4? has as basis the set { f s0 | t> G Std(A) }. The iso- 
morphism is given by the linear map S x — ► fsiJf? determined by / i — >/ 50 for all 
tableaux G Std(A). □ 

Set f si = 7r 1 /st- Then f st f u0 = S tu f sv and {/ st } is a basis of Jf. Hence, we 
have the following. 

3.12. Corollary. Suppose that Pj^(q) is invertible in R. Then 

{ f sl | s, t G Std(A) for some A G A + } 

is a basis of matrix units in Jif. 

The last result yields an explicit isomorphism from Jf? to the group ring of W r>n 
when P^r(q) is invertible. Assume that R contains a primitive rth root of unity 
C; then, Jt = RW rtTl when q = 1 and Q s = C, s for s — 1, 2, . . . , r. Write / s \ for 
the element of RW rtn corresponding to f s t G Jtf under the canonical isomorphism 
Jf — > RW rn . 
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3.13. Corollary. Assume that R contains a primitive rth root of unity and that 
Pye(c\) is invertible in R. Then J4? = RW rtn via the R-algebra homomorphism 
determined by f s t> — ►/it* 



By parts (i) and (iii) of Theorem 3.14 below, T, = J2tftt T h for < i < 



n; 



so, in principle, we can determine the image of the generators of J4? under this 
isomorphism. 

Lusztig [ plj| has shown that there exists a homomorphism $ from the Hecke 
algebra J4?(W) of any finite Weyl group W to the group ring RW and he shows 
that $ induces an isomorphism when J4?(W) is semisimple. Our map is not an 
analogue of Lusztig's isomorphism; rather it is an explicit realization of the Tits 
deformation theorem in this setting. It would be good to find a generalization of 
Lusztig's isomorphism theorem for the Ariki-Koike algebras. 

We next construct the primitive (central) idempotents in . 

3.14. Theorem. Suppose that R is a field and that P^(q) ^ 0. 

(i) Let t be a standard X-tableau. Then F t = ^-fu and F l is a primitive idempo- 
tent with S x ^ F t J4? . 

(ii) For any multipartition X let F\ = ^tGStd(A) ^t- Then F\ is a primitive central 
idempotent. 

(iii) { F\ | A h n } is a complete set of primitive central idempotents; in particular, 

i = E^= E 

Ahn t standard 



Proof. We may write F t = J2 U d a uo/uo for some a UD 6 R by Theorem 3.9. By 



Proposition |3.4|(iii) and Theorem ^9] f st = f st F t = J2 U . V a u D /st/uo = J2 V 7t«to/so; 



equating coefficients on both sides shows that a tv = if t> =^ t and that 1 = att7t- 
Since F* = F t we also have that a vt = if t> ^ I. Hence, F t = ^-/tt as claimed. By 



Theorem 3.9, r^/tt is idempotent; further, it is primitive because S x is irreducible 



and S x = -^fuJ^f by Corollary 3.11 . Hence, (i) is proved. 



Parts (ii) and (iii) now follow because Jif — Ah „ t estd(A) is a decompo- 
sition of Jti? into a direct sum of simple modules with each simple module F^tf = S x 
appearing with multiplicity eq ual t o its dimension (the sum is direct because {/t } 



is a basis of F t J4? by Theorem 3.E and the set of all / u0 is a basis of ). □ 



3.15. Corollary. Let t be a standard tableau and let k be an integer with 1 < k < n. 
Then FtLk = rest(fc)i r l and f S iLk = rest(fc)/ s t. 

Proof. Since F t = ^-/tt by part (i), the formula for F t Lk follows from Proposi- 
tion 3.4(h); this also implies the second statement because f s \Lk = f^FiLk- □ 

In particular, the Corollary desc ribe s the action of To = L\ on the orthogo- 
nal basis {/.it} of ffl . Proposition |3.5| gives the action of the remaining genera- 
tors Ti, . . . , Tn-i of Jft? on the basis {fst}. 

3.16. Corollary. Suppose that 1 < k < n. Then Y[ c en(k)(Fk — c) = and this is 
the minimum polynomial for acting on Jif. 
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Proof. By Theorem |3.14 , 

n (L fc - C )=i. n (L k - C )= j2 Fi n (^-^=0, 

c€K(k) ceH(k) t standard cGTC(fc) 



since FW-Lfc — rest(fc)) = by Corollary 3.15. Moreover, if we remove any factor 
(ifc — c) from the product Ilcerc(fc) C^fc — c ) then what remains is non-zero because 
it divides Ft for some standard tableau t. Hence, ricerc(fc) i^k — c ) ^ s t ne minimum 
polynomial of L k . □ 

3.17. Corollary. Suppose that 1 < k < n. Then L k — J^, res t (fc)F t; where the 
sum is over the set of all standard tableaux (of arbitrary shape). 



Proof. Combining part (iii) of Theorem 3.14 with Corollary |3 . 1 5 shows that 



L k = l-L k = F ^ = ™ s i(k)Fi 

t standard t standard 

as required. □ 

We close this section with a description of the centre of in the semisimple 
case; this result is due to Ariki and Koike Theorem 3.20]. 

3.18. Theorem (Ariki-Koike). Suppose that R is a field and that P^r(q) ^ 0. 

(i) The centre of Jf is the set of symmetric polynomials in L%, L2, ■ ■ . , L n . 

(ii) Let L be the subalgebra of Jif generated by Li, L2, . ■ . , L n . Then L is a max- 
imal abelian subalgebra of Jif. 

Proof. First consider (ii). By definition L contains each of the primitive idem- 
pote nts F t , for an arbitrary standard tableau t. On the other hand, by Corol- 
lary |3.17 , L is contained in the subalgebra of Jf generated by the primitive idem- 



potents Ft; hence, L is the subalgebra of Jf generated by the idempotents F t . As 
the primitive idempotents generate a maximal abelian subalgebra of Jf? the result 
follows. 



Now consider (i). By (2.1) every symmetric polynomial in L\, . . . , L n belongs to 
the centre of 3ff . Conversely, the centre of 3^ has as basis the set of idempotents 
-Fa, as A runs over the multipartitions of n. So to prove (i) it is enough to show 
that each F\ is symmetric in L\, . . . ,L n . 



Let 1Z = W^ =1 TZ(k) be the set of all possible residues for Jif. By Corollary 3.15 
if t is a A-tableau and 1 < m < n then Ft(Ffc — c) = (rest(fc) — c)F t ; therefore, 
multiplying F t by the appropriate extra factors we see that 

n j n j 

f = f TT TT - = TT TT - c 

rest(fc) — c res t (fc) — c 

k=l cS7?,(fc)\{rcs,(fc)} k=l cGK\{re Si (k)} y ' 

Notice that the denominator is equal to f\ = IIfc=i llceTC\{res A 0)}( res t x (^) — c ) 
and f\ depends only on A and not directly on t. 



Next, following Murphy 25] say that a A-tableau is regular if its entries increase 
from left to right along the nodes in [A] of constant residue. Now, because Pj^(q) ^ 
two nodes in [A] have the same residue if and only if they lie on the same diagonal 
{ (i + d, j + d, s) e [A^] d > } of [A]; thus, a tableau is regular if and only if its 
entries increase from left to right along each diagonal. (So, for example, every 
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standard tableau is regular, but not conversely.) Extending the formula above for 
F t , for each regular tableau t define 

n T 1 n 

«-n n s^^n n 

fc=l c£-R.\{resi(fc)} v ; J A k=l c6TC\{res t (fc)} 

Observe that if c 6 72 then Lk — c is a factor of Ft if and only if c 7^ rest(fc); 
therefore, Ft determines rest(fc), for k = 1, . . . , n. As remarked above, the residues 
on the different diagonals of [A] are distinct; consequently, a regular tableau t is 
uniquely determined by the sequence of residues (rest(l), . . . , rest(n)) and hence 
by the 'polynomial' F t . It follows that if we permute L 1: . . . , L n then Ft is mapped 
to F 5 where s is the regular tableau determined by the corresponding permutation 
of the residue sequence of t — again, s is necessarily a A-tableau because the shape 
of s is determined by the lengths of its diagonals which, in turn, are determined by 
the multiplicity of each residue in s (or t). 

Finally, notice that a regular tableau t is not standard if and only if rest(fc) ^ 
IZ(k) for some k. Therefore, if t is not standard then Ilce7Z(fc) (^ fe — c) is a factor 
of F t and, consequently, F t = by Corollary |3.16|; hence, 



t a standard t a regular 

A-tablcau A-tablcau 

By the last paragraph the right hand side is a symmetric polynomial in L\, . . . , L n 
so the theorem follows. □ 

For the Iwahori-Hecke algebras of type A (that is, when r = 1), it is conjectured 
that the centre of 34? is always the set of symmetric polynomials in L\ , . . . , L n , even 
when 34? is not semisimple; see . When r > 1 and 34? is not semisimple there 

are cases where the centre of 34? is larger than the set of symmetric polynomials 
in Li, . . . , L n ; for an example sec |3[ p. 792]. 

4. Another construction of the Specht modules 

In this section we give another two constructions of the Specht modules. The 
first is via a second cellular basis of Jif which is, in a certain sense, dual to the 
basis described in the previous section. The second construction combines these 
two approaches to produce submodulcs of Jtf 3 which are isomorphic to the Specht 



modules S x . Some of these results can be found in the work of Du and Rui |13|. 
In the next section we will use these results to compute the Schur elements of Jif. 

Let Z — Z[q, q~ x , Qi, . . . , Q r ], where q, Qi, ■ • • , Q r are indeterminates over Z, 
and let M'z be the Ariki-Koike algebra with parameters q, Qi, . . . , Q r . Consider 
the ring R as a 2-module by letting q act on R as multiplication by q and Q s by 
multiplication by Q s , for 1 < s < r. Then Jf? = fflz ®z R, since 34? is free as an 
i?-module; we say that 34? is a specialization of 3%z and call the map which sends 
h G Jt?z to h (g> 1 £ Jff the specialization homomorphism. 

Let ' : Z — > Z be the Z-linear map given by q 1 — > q^ 1 and Q s > — ► Q r -s+i for 
1 < s < r. Define Tq = Tq and T[ = —q~ l Ti for 1 < i < n; using the relations of J%z 
it is easy to verify that ' now extends to a Z-linear ring involution ' : Ji?z — > 3f?z 
of Jffz- Hereafter, we drop the distinction between q and q, and Q s and Q s . 

Suppose that h S 3i?. Then there exists a (not necessarily unique) hz £ 3i?z 
such that h = hz ® 1 under specialization; we sometimes abuse notation and write 
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h! = h' z ® 1 £ . As the map ' does not in general define a semilinear involution 
on R, this notation is not well-defined on elements of Jff; however, in the cases 
where we employ it there should be no ambiguity. For example, T' w = (—q)~ e ^ w ^T w 
and L\ = Li for all w £ & n and 1 < i < n. 

If A is a multipartition of n let y\ — ^2 we Q x (—q)~ e ^T w ; then y\ — x' x . Simi- 
larly, we define n\ = y\U7 = m' x where 

r a s i — 1 fir— s+i 

U X=I[I[( L k-Qr- S +l) = l[ II ( L k-Qs)- 
s=2fc=l s=l fc=l 

Observe that u x = (u x Y; here, as usual, a s = |AW| + ■ ■ • + |A( S_1 )| for all s. For 
standard tableaux s, t £ Std(A) set n st — T^ g ^ fi\T d ^ ; then m' si £ is mapped 



to n st under specialization. Hence, from (3.1) we obtain the following 



4.1 J13| , (2.7)] TTie Ariki-Koike algebra Jrf? is free as an R-module with cellular 
basis { n 5 i | s, t £ Std(A) for some A £ A + }. 

Let A be a multipartition of n. Then (J$f A )' is a two-sided ideal of J^f which 
is free as an .R-module with basis {n UD | u, £ Std(/i) for some fi \> A}. Let S x 
be the Specht module (or cell module) corresponding to A determined by the basis 
{n 5 t}; then S = n\Jf / (n\^f C\ {J^ x )') and S x is free as an i?-module with basis 
{ n t 1 1 € Std(A) }, where n t = n t x t + (JT A )' = (m t x t + JT A )' for all t £ Std(A). 

In order to compare the two modules S x and S we need to introduce some 
more notation. Given a partition a let a' = (o-[ ,a' 2 ,...) be the partition which is 
conjugate to cr; thus, is the number of nodes in column i of the diagram of a. If 
A = (A' 1 -*, . . . , A*- 1 *-*) is a multipartition then the conjugate A' = (A , . . . , A'^) of 
A' is the multipartition with A' (s) = (A (r " s+1) )' for 1 < s < r. 

Now suppose that t = (v- 1 ', ■ ■ ■ , t^) is a standard A-tableau. Then the conjugate 
of tis the standard A'-tableau t' = (t' , . . . , t'^) where t'^ is the tableau obtained 
by interchanging the rows and columns of i( r ~ s + 1 \ 

With these definitions in place, we see that the following holds in Z. 
A.I Let t be a standard \~tableau. Then (res t (fc))' = reSf(fc) in Z, for 1 < k < n. 

The expression resf(fc) is always well-defined; whereas (res t (fc))' is ambiguous 
for certain rings R. As a first consequence we determine how the Lj~ act on the 
n st -basis of Jf. 

4.3. Proposition. Let s and t be standard X-tableaux and suppose that k is an 
integer with 1 < m < n. Then there exist a B £ R such that 

n s iLk — rest'(fc)n st + a n sa mod 

oestd(A) 

<Ot>i 

Proof. First assume that R — Z. Then ' is a Z-linear ring involution on fflz 
and L' k = L k \ therefore, by (3.2), 



st L k = (m st L k y = (^Tcs t (k)m st + a D m 5D mod . 



D(=Std(A) 



Using (4.2) this proves the Proposition for M'z- The general case now follows by 



specialization since = Jfz ®z R- □ 
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Next consider the orthogonal basis {f$t} ofJrf? in the case where P^(q) is invert- 
ible. Let Zp be the localization of Z at Pjsr(q) and let M'zp be the corresponding 
Ariki-Koike algebra. The involution ' extends to fflzp and is a specialization 
of -fflzp whenever P^»(q) is invertible in R. (Note that Qi, . . . ,Q r are indetermi- 
nates in Zp.) 

In general, / st £ Ji?z', however, if t ^ U then res t (fc) — res u (/c) is a factor of P^»(q) 
for all k, so f si 6 J#% P and we can speak of the elements F t and f 5 i G J^z P ■ More 
generally, whenever P?r(q) is invertible in R we have an element f' si G Jf? via 
specialization because Jf? = J4?z P ®z P R- 

4.4. Proposition. Suppose that t is a standard tableau. Then F( = i*V in J%z P ■ 
Proof. Applying the definitions together with (|4.2|) gives 

n L c 1 n L c' 

f i=h n (res t (fc) - C ) = n n r^(fc)3^ 

fe=l cGK(fe) V y fe=l c6K(fc) V y 

n T 

= n n m c 

the last equality following because IZ(k) is invariant under '. □ 



By Lemma 2.6 and Theorem 3.14 the Schur elements are given by s^(q) = 
r(F t x) , consequently, the Schur elements have the following "palindromy" prop- 
erty. 

4.5. Corollary. Suppose that X is a multipartition ofn. Then s\i(q) — (s>(q)) . 

Returning to the general case, let g$t — F s in s iF t i; th en g st — F'^m'^Fl = f' si 
(in Jff'zp)- Applying ' to {,/st} and using Theorem |3.9| (and a specialization ar- 
gument) shows that {g 5 i | s, t £ Std(A) for some A G A + } is a basis of . Conse- 
quently, as in Corollary |3.11 , S x = g 5 i,3^ for any standard A-tableaux s, t G Std(A). 

4.6. Remark. By the Proposition and Theorem 3. 14 (i) , 

3tt = /; = (7tA)' = 7^t' = — fvv- 

It' 

More generally, we can write g s t — J2u a a uo/u» f° r some a UD G P. By Propo- 
sition [O] and Proposition 4.4, F s >g si Ft> = g sl ; so it follows that a UD = unless 
u = s' and = t'. Therefore, g st = c^sifs't' for some a st G P. Applying the 
^-involution shows that a s t — at s . Finally, by looking at the product g s t9ts we 
see that af t = 7s7t/7s'7t'- ^ priori, there is no reason why the square root of this 
element should belong to R; nor do I see a way to determine the sign of a S f 



Combining Proposition 4.4 with Corollary 3.11 and the corresponding result for 
the g-basis shows that S x = fuJ^f — gw^ — S , for any t G Std(A). Hence, we 
have the following. 

4.7. Corollary. Suppose that Pj^(q) is invertible in R. Then S x = S x . 

When R is field the assumption that Pj? (q) is invertible is equivalent to Jif being 
semisimple. This assumption is necessary because, in general, S x and S x are not 



isomorphic; rather, S is isomorphic to the dual of S [24|. In the semisimple 
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case both «S A and S are irreducible, and hence self-dual, since they carry a non- 
degenerate bilinear form. Accordingly, we call the module S x a dual Specht module. 



Here is another useful application of Proposition 4.4 



4.8. Corollary. Suppose that s and t are standard X-tableaux and that u and X> 
are standard /i-tableaux where A and (i are multipartitions of n. Then f s tg u0 = 

Proof. Applyin g th e definitions, / 5 t<?uu = F s m st Ft F,[m u0 F^ ; however, F„ = F u > 
by Prop osit ion 4.4, so F l F{ l — cW-Fi by Theorem 3.44 (i), giving the result. (By 
Remark |4~6|, / s t5t'o is a scalar multiple of f 5V ') D 

The Specht modules S x and the dual Specht modules S x are both constructed as 
quotient modules using the bases {m 5 t} and {n s t} respectively (see Corollary 3.44). 
In the cases where -Fjs^(q) is invertible in R we have also constructed these mod- 
ules as submodules of Jif. Next we produce submodules of an arbitrary Hecke 
algebra which are isomorphic to the Specht modules; these results will also play 
a role in computing the Schur elements in the next section. 

Recall that t A is the A-tableau which has the numbers 4,2, ... , n entered in order 
first along the rows of t A ^ and then the rows of t x ^ and so on. Let tA = (t A )'; 
that is to say that t\ is the A-tableau with the numbers 4, 2, . . . , n entered in order 
first down the columns of tA^ and then the columns of t\^ r ~ lS> etcetera. Observe 
that if t is a standard A-tableau then t A > t > t\. 

4.9. Proposition. Suppose that P^»(q) is invertible and let X be a multipartition 
of n. Then m\Jffny = Rf i \ tx . 



Proof. By Proposition |3.4|(i), m\ = / t A t A + X)u.o>t A a uafuo for some a u „ E R. 
Therefore, interchanging the roles of A and A' and applying the involution ' (in fflzp 
and then specializing) we see that there exist b a b € R such that 



(4.40) n X ' = g t x' t >.' + V b ab g ab = /t A t x + V b ab g a 



_ Jb 

7t — 

,bl>t A ' A tA>a',b' 



where for the second equality we have used Remark 4.6 (note that (t A )' = tA) and 
the observation that a, b > t A if and only if tA > a', b'. Now m\J%?ny is spanned 
by the elements m\f st n\> , where s and t range over all pairs of standard tableaux 
of the same shape. Now, ( 4.1 0| ) and Corollary 4.£ imply that 



m\f sl n x > = (./tA t A + ^ a U D,/uo)/st(-^-/tAtx + ^ b ^9a 

u,oi>t A t A l>a',fi' 

y 

— — — /t A t A /st/t A t A + a UO&ab/u»/et<?ab! 



It 



y , 

'i x £ £ £ 
Jt A t A /st/t x t> 

7tA 



tx>a',b' 
u,ti>t x 



= I 7t A 7 t 'v/t A t A , if s = t A and t = t A , 
I 0, otherwise, 



with the last equality following from Theorem 3.9. Therefore, m\J4?n\i = Rf t x t 
as required. □ 
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Let w\ = d(i\); thus, w\ is the unique element of & n such that l\ = l x w\. 
4.11. Example. Let A = ((2, l 2 ), (2, 1), (2)) . Then 



1 


2] 


5 


6 


8 9 


3 
4 


} 


J7_ 


3 



and t> = 



6 


9| 


3 


5| 


1 


2 


7 


7 


4_ 


} 
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and w A = (1,6,5,3,7,4,8)(2,9). 



In order to compute the Schur elements we will need to know quite a few prop- 
erties of the permutations w\; these permutations enter the story through the 
following definition and Corollary. 

4.12. Definition. Suppose that X is a multipartition of n. Let z\ — m\T Wx ny . 

The element z\ and the following result are crucial to our computation of the 
Schur elements. 

4.13. Corollary. Suppose that Pjg>(q) is invertible in R. Then z\ = 7j A //t A t A - ^ n 
particular, m\M'n\i = Rz\. 

Proof. Consulting the definitions, z\ — m\T Wx ny = m t \ tx ny. Furthermore, by 
Proposition 3.4 (i), there exist c u0 S R such that m t * tA = ftH\ + S c "»/ud where 
the sum is over the pairs (u, t>) of standard tableaux which strictly dominate t\. 
Therefore, by $~Wj ), 



z\ = [SiH 



V" c u0 / u0 j (— /t x t A 



Yj b ab9al 



u,OI>t A 



ix>a',b' 



By Theorem 3.E, / t A U /tx t> = 7tA/t A u an d this is the only non-zero term in this 
product by Corollary L8. Hence, z\ = 7' A //tM> as required. □ 



Now, z\ is an element of Jfz, so 7 t ' A '/t A tA € M'z- By definition, z\.ffl is a 
submodule of myj'i? and a quotient module of nyj^f . Over an arbitrary ring R, Du 
and Rui [13, Remark 2.5] showed that S x = z^Jf? and S x = z\Jf as if -modules, 



the isomorphisms being given by the natural quotient maps m\J^f — ► z^Jt? and 
nyj^ — ► z\J^. Note that S x = S x when Jtf is semisimple by Corollary 3.11. 

5. The Schur elements 

Using the results of the previous sections we are now ready to compute the Schur 
elements of Jff. By Lemma [0], s\(q) = T (p x y so it is enough to calculate T(F t \). 
Our basic strategy, which is inspired by Murphy 



25 



is to write F t x as a product 
of two terms and, in effect, to evaluate r on each of these factors separately. 

5.1. Proposition. Suppose that t is a standard X-tableau. Then there exist ele- 
ments $t and \l/t in if (6„) such that 

(i) * t F t = F tA $ t ; 

(ii) * t = T d{t) + 2J PtwT w , for some p tw E R; and, 

w<d{t) 

(iii) 7tA* t *t =7t- 
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Proof. We prove all three statements by induction on t. When t = t A there is 
nothing to prove as we may take <i> t A = = 1. Suppose then that t ^ t A . 
Then there exists an integer i, with 1 < i < n, such that s = t(i,i + 1) > t. Let 



" = XiS^Si) and P = Sfegj- Then UTi-a) = f st by Proposition^ 



Similarly, by the left ha nd analogue of Proposition 3.E (interchanging the roles of 
5 and t), together with ©(ii), {T t - 0)f tt = (7t/7*)At- Therefore, 

(T t ~ 0)F t = -(Ti - 0)f it = —f st = —f 3S {Ti -a) = F 5 (T 4 - a). 
It 7s 7s 

By induction, there exist elements <& 5 and ^ s which satisfy properties (i)-(iii). 
Define * t = ^s(Ti - 0) and $ t = ®s(Ti - a); then, by induction and the last 
equation, 

*tF t = *,(T< - 0)F t = * 5 F 5 (T, - a) = F t \ $ 5 (Tj - a) = F t x$ t . 
Hence, (i) holds. Next, again by induction we have 

* t = * s (t, -p) = (r d(s) + ^ p 5 „r„) (Tj -/3) = T d[i) + Pt- T -> 

v<d(s) li)<rf(i) 

by standard properties of the Bruhat order since d(i) = d(s)(i,i + 1) > d(s). This 
proves (ii). Finally, using induction once more (and a quick calculation for the 
second equality), 



7t** t *; = 7t**,CT< - a){Ti - 0)V* S 

(gres s (z) — rest(i))(res 6 (i) — gresi(i)) 

(res s (i) — resi(i)) 2 
(gres s (z) - res t (z))(res s (z) - gres t (i)) 

(res s (i) — rest(i)) 2 



7s = 7t, 



the last equality coming from (3.7) (ii) - This proves (hi) and so completes the 
proof. □ 

We are not claiming that the elements $t and are uniquely determined by the 
conditions of the Proposition; ostensibly, these elements depend upon the choice of 
reduced expression for d(t). In what follows we only need to know that elements 
with these properties exist. 

5.2. Corollary. Suppose that t is a standard X-tableau. Then 

(i) F t > = ^ t F t H>*; and, 

(ii) F t = ^$JF t A$ t . 

Proof. Using parts (hi) and (i) of the Proposition, respectively, shows that 

F t x = — F t x$ t *? = —^ t F t ^* t ; 
7t 7t 

this proves (i). Part (ii) follows from (i) by 'conjugating' (i) by <i> t . □ 
The main reason why we are interested in \&t and $t is the following. 

5.3. Proposition. Suppose that s and t are standard \-tableaux. Then 

f st = $;/ t A t A$ t . 
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Proof. By the definition of / 6 t and Proposition pM| (ii) we have 



(v,w)<(d(s),d(t)) 



PsvPtw F 5 T* mxTyjFi. 



Now if (v,w) < (d(s),d(l)) then T*m\T w belongs to the span of the m u „ where 
(u, o) > (s, t). Therefore, by Proposition |3.4|(i), T*m\T w belongs to the span 
of the / u0 where either u and D are standard A-tableaux and (u, t>) > (s, t), or 
Shape(u) = Shape(p ) > A ; consequently, F s T*m\T w F t — by Proposition |Q|(iii). 
Hence, by Theorem |3.14 (i) and Proposition |5~l|(i), 



as required. 



□ 



Applying this result to f t \ lx shows that f t x lx = <J>* A / t A t A$ tA = 7 t A,F t A$ tA , the 
last equality following because <£> t A = 1. Using Prop ositio n 5.1 (hi) to multiply this 
equation on the right by ^P* , and recalling Corollary 4.13 , now yields the following. 



5.4. Corollary. Suppose that X is a multipartition ofn. Then 

-zx*t x . 



7tA 7t A 7^A 



By Lemma 2.6 in order to compute the Schur elements it suffices to calculate 
r(F i x) for each A; so we are reduced to finding r(zA v I't A ). To do this we rewrite z\ 
with respect to the ArikT-Koike basis. In types A and B (that is, r — 1 or r = 2) 
this is reasonably straightforward; in general we have to work much harder. 

Until further notice, fix a multipartition A and let A = (X^ , . . . , A^-*) be the 
multipartition with )S S ' = (|A^|) for 1 < s < r. Then = d(t x ) is the permuta- 
tion 



1 

bi + 1 



02 

n 



a 2 + 1 
b 2 + l 



bi 



a r + 1 
1 



n 

b r -l 



where a s = l^ (t) l and b s = El= s +i l A(t) l for 1 < s < r - 

Now, t A w A is a standard tableau; therefore, w\ is a distinguished right coset 



representative for S A in & n (for example, by 22, Prop. 3.3]). Equivalently. 



since 6x w a = w \&\' 



is a distinguished left coset representative for 6-y in (3, 
Consequently, there exists u> A / A £ 6^7 such that w\ = w A u> A / A and £(w\) = t{w\) + 
£{w\/\)- To proceed we need to factorize u> A . 

Suppose that a and b are non-negative integers let w a ,b — ^ ; so, t(( a ),(i>)) = 
t^ a ^>( b >'w a fi. More concretely, w a ,o = 1 = wo,b and if a > and b > then 



W a ,b = 



1 

6+1 



2 

6 + 2 



If i < j we also set Sjj = s^s 



n 

a + 6 
., and 



a + 1 
1 



a + 2 
2 



a + 6 
6 



i+ i . . . Sj anu sj,j = 1; so s i>3 - = (j + 1, j, . . . For 
convenience let Tij — T Si ., It is not hard to see that w a ,b = (s a +b-i,i) b ■ 

The permutations w a .b were studied by Dipper and James in particular, 

they observed that w a .b = s ata+ b~iw a -i,b, with the lengths adding, which implies 
the following. (Note that our Sij is Dipper and James' Sij-i when i < j; also if 



i > j then Dipper and James set s»j = (sj,i_i) whereas we have 



1.) We 



let e 



(b,a) 



6;, x 6„ ^ 6„ (natural embedding). 
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5.5. Lemma. Suppose that a and b are positive integers with a + b < n. Then 

w a .b = Sa,a+b-i ■ ■ ■ Si,b and l{w a . b ) = l{s a ,a+b-i) H V t(si,b)- Moreover, w a , b 

is a distinguished left coset representative for &(b, a ) in that is, £(w a ,bv) — 

K w a,b) + i(v) for all v e &( b ,a) ■ 



For s = 1, . . . ,r define w Xs — w ns ^ s , where n s = \X^ \ and b s = Ylt=s+i l^^l; 
in particular, bo = n and w x r — 1. Now n s + b s = b s _i so w x s G S& s _i for each s; 
therefore, w x s . . . w x r _ 1 is an element of &b 3 --L and, consequently, 



e ( w \,i ■ ■ ■ W A,r-l) = ^( w a,i) + £ ( w \.: 



r-l) = -"=^(«'A.l) + ---+^K,r-l) 



Tu, x . We Will 



by Lemma 5.5. Noting that (k)w x = {k)w x i . . . u>^ s for k — 1,2, ... , a s +i we have 
shown the following. 

5.6 Let X be a partition ofn. Then w x — w x w x / x = w x l . . . w x r -i w x/x- Moreover, 
i(w x ) = £(w x ) + i(w x/x ) = Z{w- X}} ) + ■■■+ i{w- Kr _ x ) +£(w x/x ) 

The point of the lengths adding is that T Wx = T w - X . . . T w 
use this below without further comment. 

Although we won't need it notice that l{w a , n - a ) = a(n — a) by Lemma |5.5| (or 
directly); so (fufy implies that £(w x ) = Ei< s <t<r |A (s) ||AW|. 

5.7. Example. Let A = ((2, l 2 ), (2, 1), (2)). Then A = ((4), (3), (2)) and 

(1,6,5,3, 7, 4,8)(2,9), 



11! 



A 



1 


2 


3 


4 


5 


6 


7 


8 




G 


9 


7 


8 


3 


5 


4 


1 


5) 


1 


2 


3 


4 


5 


6 


7 


8 




G 


7 


8 


9 


3 


4 


5 


1 


I) 



(1,6,4,9,2,7,5,3,,' 



therefore, w 



w 



x / x = (7, 9, 8)(4, 5). Further, b — (5,2,0) so, using Lemma 5.5 , 
W4 > 5 = ( 6 



A.l 



5 6 7 8 9 
1 2 3 4 5 



w 



A, 2 



2 3 4 
6 7 8 9 

(1, 6, 2, 7, 3, 8, 4, 9, 5) = s 4 ,8 s 3, 7«2, 6^1,5 

2 3 4 5 
3 4 5 1 2 



and w 



w 3 , 2 = ( I 
A 3 — !• It is evident that w\ 



= (1,3,5,2,4) = s 3 ,4S 2 ,3Si,2 



Given i < j and Q e R let Lij(Q) = (Li—Q) . . . (Lj—Q); ifi>j set Lij(Q) = 1. 
In particular, u x , = Li l6l (Qi) .'. .ii.b^CQr-i) where b s = |A( S+1 )| + ••■ + |A«|, 
as above. 

As a final piece of notation, given < I < m < 11 let Hk,m be the i?-submodule 
of spanned by the elements { Lj 1 . . . L°£T W | < a < r and w € 6 m }. In gen- 
eral Hk.m is neither a subalgebra nor a submodule of 34?; however, Hk t m is a right 
*#(6 m )-module. 

One of the difficulties in working with 34? is that, in general, the powers of the 
ifc are not necessarily linear combinations of products of the Lf , for 1 < i < k and 
1 < s < r; however, it is always true that L| G Hk,m for all s > provided that 
m> k (since in this case (To, . . . , C Hk, m by (2.2)). 



5.8. Lemma. Suppose that h € H^-i^k for some k with 1 < k < n. 
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(i) If 1 < i < n then 



Hk-x,k, ifl<i<k-l, 
Hk,k, ifi = k-l, 

iJ fc _ M+ i, ifk<i<n. 



(ii) If 1 < s < r then hL k = X^t=o tfjit for some h t £ Hk-\ y k- 

Proof. By definition ft, is a linear combination of terms of the form Lu~} . . . L C ^-T W: 
for some < Cj < r and w £ &k- By (2.1) (ii) , if i ^ to — l,m then TiL m = L m Ti; 
whereas T m L m = L m+1 (T m - q + 1) and T m „ x L m = L m _{T m _ x + (q - l)L m . 
Combining these facts proves (i). 

For part (ii), observe that if w £ &k then T w Lk = LkT w unless Sk-i appears in 
a reduced expression of w; however, Tk~\L k = Lk-\Tk-\ + (q — l)L k . Part (ii) now 
follows by induction on s using the remarks of the last paragraph. □ 

5.9. Lemma. Fix Q £ R and let i, j, c and d be positive integers with i < c < 
d < j < n. Then 

d+1 

TijL c ^(Q) = j-L c +i,d+i(Q) + ^ Lkhk^Tij 

k=c+l 

for some elements hk € H k -\,k for c+l<k<d+l. 

Proof. If d = j then by convention Td+ij = 1. Therefore, by ( |2.l| )(iv) we have 
Ti,jLc,d(Q) — Ti,c-iTc,d(L c — Q) ■ ■ ■ {Ld — Q)T c i+i.j 
= Ti,c-iTc(L c — Q) ■ ■ - Td{Ld — Q)Td+ij. 

Now, T k L k = qLk+iT^ 1 = L k +iT k - (q - l)L k+1 , so 

d+1 

T it jL Ct d(Q) = Ti jC _i Yl {( L k - Q)Tk-i - (q - l)^fe| • T d +i,j, 

fe=c+l 

where we read the terms from left to right with increasing values of A: — the order 
of the factors is important here. Now Tk-i commutes with L m if k < to; therefore, 
each Tk-\ in this product commutes with all o f L m 's which appear to its right. A 
straightforward induction on [d — c) using ( |2.l| ) shows that there exist h' k E Hk-i,k 
such that 



d+1 



Ti,jLc,d(Q) — Ti tC -i$yL c+ i t d+i{Q)T c ^d + ^ Lkh' k Tk,d^Td 



fe=c+l 



(Recall that our convention is that Td+i^d = 1.) Ifc+l<fc<d+l then by (2.1 

Ti^ c -iLkh' k Tk,dTd+ij = LkTi^ c -ih' k Tkj = L k Ti^\h! k T ik _^Ti^. 
Also, using (fnj)(h), r ijC _iL c +i !d +i(Q) = L c +i !d +i{Q)Ti, c -i- Therefore, 

d+1 

TijL c ,d(Q) = L c +i,d+i{Q)Ti,j + ^ LkhkTij, 

k=c+l 



where hk — Ti^\h' k T i > _ 1 S Hk~\^k by Lemma 5.S , for c + 1 < k < d + 1. 



□ 
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This brings us to the key technical lemma. 

5.10. Lemma. Fix Q £ R and let a, b, c and d be non-negative integers such that 
a + b < n and 1 < c < d < b. Then there exist elements hk G Hk-i,k such that 

a+d 

T . h . V 



T Wab L c ^{Q) = |i a +c : a+d(Q) + ^ Lkhk^T w 



k—a+c 



Proof. We argue by induction on a. If a = then w a ,b — 1 and there is nothing 



to prove; so suppose that a > 1. The n w a j, = s a ,a+&-iw a -i,& by Lemma 5.5 
Therefore, by induction and Lemma 5.9, respectively, there exist elements h' k , h' k € 
Hk-i k such that 



a+d-l 

= T a ,a+b-l \L a +c-l,a+d-l{Q) + ^2 L kh' k ^T Wa _ 1: 

k—a-\-c— 1 



a-\-d 

{L a+c . a+d (Q) + ]T L k h'l)T a 

k—a-\-c 



a+d-l 

+ ^2 T a,a+b-lL k ti k 

^Wa — l h ' 

k=a-\-c— 1 

Ifa + c- l<fc<a + d- l then by (§t|) 

T a ,a+b-lLkh k T Wa l b = T a ^k~\TkLkTk+l t a+b-lh'kT Wa _ 1 b 

= qT a ^k-iLk+\T k Tk+i 



— QL k+ iT aik _ 1 T k h' k T k+1 

, a + b — 1 ^-w a — i , t, 

= qL k+ iT a ^-iT k h' k T ak T a 
= Lk + iT a . k -i(T k -q + \)h' k T~\T w 



UJa-1,6 



where the third equality follows by (2.1) because h' k € H k -\ t k- By Lemma 5.8 the 
element T a ^-i{Tk — q + ^)h' k T~l belongs to Hk,u+i] so, combining these equations 
proves the Lemma. □ 



Lemma 5.1C is enough to compute the Schur elements when r = 2; in order to 
cover the general case we delicately apply Lemma 5.10 several times. 



5.11. Corollary. Suppose that a, b, c and s are non-negative integers with a 



b < n, 1 < c < b and 1 < s < r. 



Then T Wa b L s c 



some 



Proof. If s = 1 this is the special case of Lemma 5.10 corresponding to the choices 
d = c and Q — 0; in particular, this implies that the exponent t is always at least 1. 
If s > 1 then the result follows by induction using Lemma 5.8(h). □ 



For each integer k let c\(k) = s if k appears in component s of t A . Observe that 
for all k we have c\(k) = min{ 1 < s < r \ k < \X^\ + • • • + \X^\ }. For the next 
Lemma recall that a s = + ■■■ + \X^~^\ and b s = |A( S+1 )| + • •■ + |A< r )| for 

1 < s < r. 
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5.12. Lemma. Suppose that X is a multipartition of n. Then 

n Cx(fc) — 1 

T Wx u x , = L a2+ i : „(Qi) . . . L 0r _|_i !n (<5 r _ i)T Wx + 2^ L^hkc 

fc=l c=l 

for some h kc G fffc_i, n . 

Proof. First note that if r = 1 then u^, = 1 and there is nothing to prove; so we 
assume that r > 1. Next, T Wx Uy — T Wx T w x u x , — T Wx u x ,T Wx/x by part (iv) of 
since w x ^ £ &—. Consequently, it is enough to consider T Wx u y ; equivalently, 
we may assume that A = A (for clarity we will continue to write A). 



By ( |5.6| ), w x — uix.i ■ ■ -W\ r _i where w Xs € &b 3 -!- Therefore, by (2.1)(iv), 

T w - x u x , = T w - x i . . . T w - X r i Li^ 1 (Qi) . . . Lij )r _ 1 (Qr-i) 
= r ^ w x,i^ Jl ' b ^ (Qi) ■ ■ ■ T Wx r l Li : b,,_ 1 (Qr-l)- 

We also let n s = |. Suppose that 1 < s < r — 1. For k — 1, . . . , b s _i set 

c x . s (k) =min{0<t<r-s|fe< |A (s) | + ■ •• + |A (s+t) | } 

and let be the i?-submodule of ffl spanned by elements of the form L c k hk c 
where n s < k < b s _i, 1 < c < c\ s (k) and hk c € Hk-i,b 3 -i- We claim that 

r u , Xi .Li,b.(Q.)...T t0Xtr _ 1 Li, br _ 1 (Q P _i) = P (s) (mod JI«), 

where P (s) = Yit= s L n s +-+nt+i,b e -i (Qt) ■ T w - X s . . . T w - x r i . Taking s = 1 will prove 
the Lemma because bo = n and c\(k) = c\\{k) + 1 by the remarks before the 
Lemma. Note that P^ 8 ' has degree c\ tS (k) when we consider it as a polynomial 
in L k . 

To prove the claim we argue by downwards induction on s. If s > c\{n) then 
b s = so that T w - x s = Li,b s (Qs) — P^ = 1 and there is nothing to prove. Suppose 
then that s < c\(n). Then, by induction, 

T w - X s L hb3 (Q s ) ■ ■■T Wx r i L hbr _ 1 (Q r _ 1 ) = T Wx 3 L hbs (Q s ){P (s+1) + ^ (s+1) } 

for some /i( s+1) e H < - s+ 1 \ Now b s > since s < c\(n), so b s _i = b s +n s > b s > 1. 
Hence, by Lemma 5.10, 

t w ^l^AQs){p {s+1) + = r U) „„ b ,L 1 , 6 .(Q fl ){p<* +1 > + ^ s+1 )} 

= {Wi,b._ 1 (Q.)r™ B .,».+ 51 L ^ T ^^}{ p(s+1) + ^ (s+1) }> 

for some /i/j S Hk-i.k- We will move s past p( s+1 ) and ft,( s+1 ' using Lemma pj . 10 . 

Viewing p( s+1 ) as a polynomial in the L m 's, if n s+ i < to < b s then the degree 
of L m in p( s+1 ) is at most ca, s +i(to); further, L m does not appear in p( s+1 ) if 
either to < n s+1 or m > b s . Let = rit=s+i L n s +i+-+n t +i,b s {Qt)- Then by 
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Lemma 5.10 and Corollary 5.11 there exist /ifc,i, /i c fe,2 £ Hk-i,k such that 

6.-1 



' S + 1 '' — |-^n s +n s + i + l,b s -i (Qs+l) + E Ll-hk,l\T, 

k— n s +n s -)-i+l 

s+2 

6,-1 c 2 (fc) 

+ E E i^ cfe , 2 }T^ s , 6s ^ s+3 \ 



k— n s +n s _Li + l c— 1 



(^+2) 



where C2(fc) = 1 if n s + rc. s +i < A; < n s + + n s+ 2 and C2(fc) = 2 if n s + + 
n s+ 2 < k < b s -±. For the second equality we have used Lemma [5.1C , Lemma 5.S 
and Corollary 5.11. Looking at the definition of c\^ s (m), if n s +i < m < b s then 
c\. s+ i(m) = c\ tS (m + n s ) — 1; therefore, continuing in this way we see that 



T 



5 ,[. S -P (s+1) = H L ns+ns+1+ ... +rH+ltbs _ 1 (Q t ) 



(mod H (s) ) 



t=s+l 



In obtaining this equation notice that if to > k then L k hkL m hk = L m (Lj~hkh m ) 
and L k h k h m e H m -± >m , for any /i fe £ Hk-i.k and /i m £ H m -i, m ; similarly if 
m < fc then hkL m h m £ Hk-\ t k by Lemma 5.8 . It follows that if L£ft appears in 
this expansion, for some h £ Hk-i,ki then n s + n s +i < k < b s _i and so 1 < c < 
c a,s+i(A; — n s ) = CA, s (fc) — 1 by the remarks above; hence, Lk.hkL m h m £ .ffM for 
all fc and to. 

Now consider a term from the inductive step of the form LkhkT Wn b p( s+1 ), 
where n s < k < f) s _i and h k £ Hk~\.k- What we have just shown combined with 



Lemma 5.8 (ii) shows that LkhkT Wn b pi^ 1 ) is equal to a linear combination of 
terms of the form L^/i m( j, where n s < m < b s _i, 1 < c < c\ tS (m) and h m d £ 
H m -i,m- Moreover, c < ca jS (to) with equality only if k — m > n s + n s+ i and 
c = 1 = c\, s {m) if n s < to < n s + n s+ i. Hence, LkhkT Wris b ^P^ s+l ^ e i?( s ). 
Therefore, combining the last two paragraphs we have shown that 

T Wns b L^ s {Qs)P {s+1) = P {s) (mod 

By similar arguments, the terms L ns j r i tbs _ 1 {Q s )T Wn t h^ B+1 ' and LkhkT Wns 6 /j( s+1 ) 
from the inductive step also belong to ifW. We leave the details to the reader. □ 

We are now basically done. The next result essentially computes r(zA v I / t A ); we 
record it separately because it is also the key to showing that M A is a self-dual 



Jf? -module and that S x is isomorphic to the dual of S x ; see |24 



5.13. Proposition. Suppose that X is a multipartition of n. Then 

r 

r«) = (-i^-v^ nw |AW| - 
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Proof. Let u x , — L a2+ i n (Qi) . . . £ ar +i,n(Qr-i)- Using (2.3 ) (i) and Lemma 5.12 
shows that 

T ( z x T wJ = T { m \ T w x n y T^ x ) = t(x x uIT wx UxVx'T*J 
= T(u+T Wx u-y x ,T^ x x x ) 
= T(u+u y T Wx yyT*, x x x ) + T(u+hy x >T* x x x ) , 

where h = J2k=i Zici?'" 1 L^hkc for some hkc S Hk-i, n - Consider u x as a poly- 
nomial in Lfe. Then the degree of L/, in u x is r — c\(k). Therefore, if h^ c ^ 
then u\L c k hhc is a polynomial in which is left divisible by and has degree 
at most r — 1. If m > fc then L m appears in u^L^hkc with exponent at most 
r — c\(m) < r. (If rn < k then Lf n can appear in u^L c k hk c for d > r; however, 
this does not matter because such terms can be written as a linear combination 
of Ariki-Koike basis elements in Hk~i,k-) Therefore, T(u x L%hk c y\'T^ x x x ) — by 
(pT^) (ii) and, consequently, T{u^hyyT^ x x\j — 0; hence, 

T ( z \ T wJ = T-(u+u-,T Wx y x ,T^ x x x ). 

Considered as polynomials in Lk, u x has degree r — c x (k) and Uy has degree 

c\(k) — 1; consequently, each Lk has degree r — 1 in u^u^,. Therefore, by (2.3) 
again, 

t{z\T* x ) = t(u+u x ,) ■ T(T Wx y x >T* x x x ) 

r r—1 



8=2 s=l 
r 

(-1)^-1) [] Qr' A<a)| ■ r(T Wx yyT: x x x ), 



since a s + b s = n — |A^| for all s (and Oi = = b r ). To complete the proof recall 
that 6a n Wx &\> = {1} and that w x is a distinguished (6a, SA')~double coset 
representative (consider the tableaux t A and tA), so 

T Wx yyTZ x x x = J2 {-q)- i{u) T Wx T u T* w T v = ]T (-q)- £(u) T Wx T uw - lv . 

u£6 A ; u£& x / 
u£6j i)E6j 



Therefore, r(T Wx yyT^ x\) = q^ Wx > by ( 2.3 ) (ii) (corresponding to u = v = 1), so 



the Proposition follows. □ 

We can now give our first formula for the Schur elements SA(q) of Jf. 
5.14. Corollary. Suppose that A is a multipartition ofn. Then 

s=l 



Proof. By Lemma 2.6, SA(q) = l/r(Ft x ) and F t \ — — y — ^A^t,, by Corollary 5.2 
therefore, SA(q) = 7t A 7^v / r ( z A , I't;J- Now, r is a trace form by (|2.3|)(i), so 
T ( z x^tJ = T (xxulT Wx Uyy y ^* ix ) = T(u+T Wx Uyy x ^* ix x x ). 
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It is well-known and easy to check that the permutation w\ has the "trivial inter- 
section property"; that is, 6a H w &\> ^ {1} if and only if &\w&\> — &\w\&y. 
Therefore, y\>T*x\ ^ if and only if w G &\W\&y (see, for example, (4.9)]). 
Now, = T* x + J2 w<Wx Pix^T* by Proposition so VX'^t^ = VX'T* x xx 

since w\ is the unique element of minimal length in &\w\&y . Therefore, 

T (^t x ) = 1 "( m a T '»a' 1 v»'^ a ia') = T{x x u+T Wx u-y x >T*J = r(z x T*J. 

The result now follows from Proposition |5.13| . □ 



A closed formula for 7^ A , is given by (3.7)(i); therefore, in order to find an explicit 
formula for s\(q) we need only compute Although the formula below looks 
formidable, its proof follows readily enough from the definition of 7t A . 

Recall that the ijth hook in the diagram [X^ s '] is the collection of nodes to the 
right of and below the node (i, j, s), including the node (i, j, s) itself. The ijth hook 
length h^' } = x\ + Xj — i — j + 1 is the number of nodes in the ijth hook and 
the leg length, £^ s) = Xj — j + 1, is the number of nodes in the "leg" of this hook. 
Observe that if (a,b,c) and (i,j, c) are two removable nodes in [A^] with a < i 
and j < b then ' = b — a — j + i + 1 . 

5.15. Lemma. Suppose that X is a multipartition of n. Then 



n Sir n^-^n 



(i,j, s )e[A]i u 

(Note that X$ is the length of the k th column of [X^].) 

Proof. We argue by induction on n. If n = 0, both sides are 1 and there is 
nothing to prove (by convention, empty products are 1). Suppose that n > 0. 
Let fi = Shape (t\J,(n — 1)); then /i is a multipartition of n — 1. Recall that 
"(A) = |EU E,>i(\ (s) - 1)A* S) . Applying the definitions (see (0)), 

Tfc = ^^ +B (XH W -^) !W) (res tA (n) -res(x)) 
7t„ n ye « lA („) ( res tA (») - res(y)) 

Assume that n appears in row a and column b of t A c \ First consider the contri- 
bution that the addable and removable nodes in [A^] make to 7t A . Looking at 
the definitions above ( |3.6| ), these nodes occur in pairs (x, y) where y < (a, 6, c) is a 
removable node in row i and x is an addable node in row i + 1 for some i > a. If x 
is in column d of [A^] and y is in column d! then d < a" < b and 

res tA (n) -res ix (x) _ q b - a Q c - q d ~ (l+1) Q c _ St g 6 "" - q^ i+r > 
res tA (n) - res tA (y) ~~ q b ~ a Q c ~ q d '^Qc q b ~ a - q j ~ l 

3 — " 



^ gj-i-lfaft-a-j+i+l -1) _ -pr g^V^' - 1 



g [fe 

AM 
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Therefore, 



n^cje^W (res tA (»)-reB tA (i,j ) c)) *g q-*[h£\ [h$°] 

11 r,A(0 V = g 11 



n ( y,c)ea liW (res ix (n) -res tA (i,i,c)) £1 - l], ^ [/^j^ 

Note that a(A) = g(/x) + 6—1; hence, by induction, this accounts for the factor 
q^x) in Lemma |5.15| . 

Now 7 t is known by induction and it contains as a factor the left hand term 

in the product below. Further, £^ ' = ^ <s> and hf- ' = h^ B) if (i,s) ^ (a, c), and 

*af = ^af fOT 1 < J < &, SO 



11 r^C^ Jlllr.j.W, J I 11 rM.Wi JlllwAWi 

(i,s)^(o,c) 



r«AWi ' 
(i,j,«)e[A] J ? 

since ] g = 1 = [£^ b ] q . This accounts for the left hand factor in the expression 
for 7 tA given in the statement of the Lemma. 

Finally, consider the nodes in &fi x (n) and &t x (n) which are in component t for 
some t > c (there are no such nodes for t < c). Again, almost all of the addable and 
removable nodes in component t occur in pairs placed in consecutive rows; however, 
this time there is also an additional addable node at the end of the first row of 
As above, it is easier to insert extra factors which cancel out and so take a product 
over all of the columns of A*-'- 1 . An argument similar to that above shows that the 
nodes in &/ tx (n) and (n) which do not belong to component c contribute the 
factor 

<i« " (?"-"Q t - 9*- A » Q,) 

to 7t A . Using induction to combine the formulae above proves the Lemma. □ 

We can now give a closed formula for the Schur elements. 
5.16. Corollary. Suppose that X is a multipartition of n and for 1 < s < t < r let 

x$= n tf-^-o.) ■ n (^Q S -^')fi (gJ 7^' g ^f Qt) 



(i,i)e[A< f )] (i,i)e[AW] fc=i (i 3 l Qs-q k Qt 
Then 

r 

sM)={-i) n(r - i) {Qi---QrY n q- a{w) x{ n Qs[hf) q - n x st- 

s=l (ij) = [\(s)] \<s<t<r 



Proof. Looking at the definitions, [k]' q = 1 + q 1 + • • • + q 1 k = q 1 k [k] q ; therefore, 
([k][y = q-i k(k -^[k] q ; consequently, ([X'] q )' = q- a ( y ) [\'] q . Next observe that 
[A'i; = U^sM^fh- Further, e [A«] if and only if G [A' (r " s+1) ]. 



MATRIX UNITS AND GENERIC DEGREES 



27 



Therefore, applying ' to (3.7) (i) (and swapping the roles of s and t in the right hand 
factor), 

7^=g-" cv) ( n n n &-*q*-q.) 

Mi,j»£[A] ' M<»<t<r (i,j)e[AW] 

|A«|- 



By Corollary |T4|, s A (q) = (-l)" (r_1) <r f(tUA) 7u7jV 1X=i ™! so the result 



now follows by Lemma |5.15| . □ 



5.17. Exam-pie. It is straightforward to check that Corollary [5. 16 gives the sam e 



rational functions for the Schur elements s Vt (q) as were obtained in Example 2.7 



It is not at all obvious that the formula in Corollary p,16| for the Schur elements 
agrees with that conjectured by Malle, so we now show that this is the case. This 
takes quite a lot of work; however, it also results in a more symmetrical formula 
for s\ (q) . To do this we need to rewrite the Schur elements as functions of beta 
numbers (or first column hook lengths). 

Define the length of a partition a to be the smallest integer £{a) such that <Zj = 
for all i > £{cr). The length of a multipartition A is £(X) = max {t(X^) \ l<s<r}. 

Fix an integer L such that L > £(X). The L-beta numbers for \( 3 > are the integers 
= x\ s) + L - i for i = 1, . . . , L; note that p[ s) > • ■ • > /?[ s) > 0. Malle calls 

the r x L matrix B = (fi\ ) S) , the L-symbol of A. Actually, this is not quite one of 
Malle's symbols; it is what Broue and Kim J6| call B an ordinary symbol. We also 
let B s = {^ s) ,...,/?i s) }for S = l,...,r. 

If we change L to L + 1 the beta set B s is shifted to {fi^ + 1, . . . , (3^ + L 0}- 
A function of beta numbers is invariant under beta shifts if it is unchanged by such 
transformations; cquivalently, the function is independent of L provided that L is 
large enough. For example, the formula for s\(q) below is invariant under beta 
shifts since s\(q) does not depend on L. 

5.18. Theorem. Suppose that X is a multipartition of n with L-symbol B = 
(Pi S) )s,z such that L > £(X). Then 



n (Qs-Q t ) L n n n o*) 

, . , „.„ r h , l<s<t<r l<s,t<r a B GB B Kk<a s 

sa(q) = (-1)°'V £ — = — = " " — ' - 

(?-l)"(Qi...Q r )« [] II (<l aB Qs-q at Qt 

l<s<t<r (a„a,)eB,xB, 
a s >Q( if s—t 

where a r L = n{r — 1) + Q (2) and b r L = r - L (- L " 1 )( 2 ; , ' L ~ r '~ 3 ) _ 



Proof. Adopting the notation of Corollary 5.16 



S x(<D=(-ir( r - i HQi---Qrr n q- aix ' ) Yi n q>k ]«- n x 

»=l(i,i)=[AW] l<s<t<r 



We consider each of these factors separately. 
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First, let a be a partition of to with beta numbers (Pi, ... , (3l), where L > 1(a). 
Then 



nfi(M) 

n Kh=(*-v- m n o^-i)=(g-D- m ~ ifc= * - • 

l<i<j<L 



This is quite well-known and is easily proved by first observing that the right hand 
side is invariant under beta shifts and then by arguing by induction on the number 
of columns. 

Ignoring the leading term (q — l) m on the right hand side, the number of factors 
in the numerator is to + (2), whereas the number of factors in the denominator 
is (2). Consequently, multiplying the left hand side by Q m , say, is the same as 
multiplying each factor, top and bottom, on the right hand side by Q. Therefore, 
returning to the multipartition A, 



»=i(i,j)e[AW] «=i 11 Qs-T 3 

l<Kj<L 



where N — Y^s=i Sj=i(j — 1)/^- It is well-known (in the right circles) and easy 
enough to check that a(A') = £Li T,j=iU ~ i)^! therefore, N - a(X') = r(%). 

Fix s and t with 1 < s < t < r; there are (2) such choices. A quick calculation 
shows that b rL = r(g) + Qcr(L), where a(L) = (2L - l)L(L - l)/6 = Y^Zlf- 
Therefore, in order to complete the proof it is enough to show that X^ t = Y s * where 



(q s - Qt) L Yi n (v k Qs-Qt) ■ n n (<fQt-Q> 

st ~ ~ q n (q°"Qs-q at Qt) 

(a s ,a t )eB s xB t 



It is not hard to see that Y*j. is invariant under beta shifts so we may change 
L arbitrarily, provided that L > max {i(X^), £(A^)}. We prove our claim that 
Xg t = Y^. by induction in three incremental steps. We start the induction by 
observing that both products are equal to 1 when A( s ) = A^ = (0) — to see this 
it is easiest to take L = 0. 

Next consider the case where A^ = (0). Since Y^. is invariant under beta shifts 
we may assume that £(X^) — L. Assume by way of induction that we have proved 
the claim for (x[ s \ . . . , X^-i)- Adding a non-empty L th row to changes X^ t 
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by the factor 

L-l 

II (i k Qs-Qt)= l[q- k (Qs-q k Qt) ■(Qs-Qt)-U (q k Qs-Qt) 

k=l 

11 (i k Qt - Qs) ■ (Qs -Qt) n (« fc£ ?» - Qt) 



fc=l-L fc=l k=l 



(-1) 



L-l 



l<*<i-l l<fc<A<*> 

n (i k Q t - Q s ) ■ {Qs - Qt) n - o*) 



at&Bt 

the last equality following because ' = and = L — i for i = 1, . . . , L. 
Notice that the (L — l)-beta numbers for (A^, . . . , X^-i) au increase by 1 when 
we add the extra row A^ to A^ s ^. Let B' s be the set of (L — l)-beta numbers 
for (x[ s \ . . . , A^lj) and let B' t = {0, 1, . . . , L — 2} be the set of (L— l)-beta numbers 
for X (t K Then 

II (q as Q s -Q at Qt)= 1] II (^ S> Qs-q k Qt) 

(a„o t )eB,xBi l<i<L0<Ai<L 

= II (/ LS) Qs-q at Qt)-U (q^Qs-Qt)- 1] q(q a °Qs-q at Qt)- 
at€B t l<i<L (a a ,at)£B> s xB' t 

This equation allows us to rewrite the denominator of the preceding equation and 
so see that the change in X^ t is the same as the change in Y^j. (in particular, the 
change of the scalar is (— l) L ~ 1 q( L ~ 1 * 1 in both cases). This proves our claim when 
AW = (0). 

The next step is to fix A( s ) and assume that A^ = (a) for some a > 0. If 
A( s ) = (0) in this case then it is straightforward to check the claim (or to modify 
the argument below), so assume that A^ ^ (0) and let L = £(X^) > 1 > i(X^). 
The case a = we already understand. Next, changing A^ from (a — 1) to (a) 
changes X£ t by the factor 

(n°-in-n\ TT (^Qs-^Qt) (g^Q s q a - 2 Qt) 

(a»-in - n) TT ^~ lQt - ( t!^M^Ri t^9A 

r l L „ (« , '" < Q« - r-'Qt^-'Qt q^Qs) 

(t,3)e[M s >\ 

(a»-in n iTT ^-'Qt-g-'Qs) (g^- i+1 Qs g^Qt) 

-(9 Qt-g Q,)]_l ( „ (t) 

i=i Q s - Qt) 

= Qt-0-)II-71^ b^WV 

i=i (<r* Q s - Qt) 
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This last product is exactly the change in Y^j. so we now know that X* t = Y^ when 
A« = (a). 

Finally, suppose that A^*^ has more than one row. For convenience, 
m = £(X^) > 1 and b = A„ and assume that L >l,m. When we add row m to 
X^\ Xg t changes by the factor 



b b 



T[(ni-mn-n\ TT 1 \ (£2Q± Z £^Qj) ti^Q* ~ Q k ~ m+1 Qt) 
lj{q Vt Qs) •._ll (i)] l = l (qi-iQ.-^Qt) (q^Q s -q k —Q t ) 

TT (n^-mn -D \ TT TT = ^ m Qt) {i k ~ m Qt >t' ' >Q- 

«t Qs)^ 11 11 (q^Q s - q k-m Qt) (q*-rn Qt - q j-iQ s) 

M ii fci (g A * '-Q, - q k - m Qt) ^ m & - l Qs) 

' {q x ^- l Q s -q- m Qt) A {q k ~ m Qt - q- l Qs) 



: n(9 , - m * - q.) • 8* n . » , • n 



= l[(q k - m+l Qt-Q s )-l[ 

k=l t=l 

0% L 

n (<? fc Q* - Q s ) ■ n 



(<Z A ' S 






(^ <s> 
















<z^ b Q t ) 









(q k - m Qt - Qs 



k—L—m-\-l 

,(t) 



where the last line follows by a short calculation since = b + L-m (and / < L). 
As Pm is the only beta number that has changed, this factor is precisely the change 
in Y s x when an extra row is added to X^\ 



We have now shown that X* t = Y^. in all cases, so the theorem is proved. □ 

Finally, comparing Theorem 5.18 with |^|, Prop 3.17] we see that our formula 
for the Schur elements agrees with Malle's — as it must because Malle's conjecture 



has already been proved by Geek, Iancu and Malle [15 1 . Actually, there is still a 
small amount of work to be done in reconciling the two formulas because Broue and 
Kim Q write the exponent of q as a sum of binomial coefficients; however, their 
expression simplifies to give 6 r £. 
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